Total variation diminishing Runge-Kutta schemes
نویسندگان
چکیده
In this paper we further explore a class of high order TVD (total variation diminishing) Runge-Kutta time discretization initialized in a paper by Shu and Osher, suitable for solving hyperbolic conservation laws with stable spatial discretizations. We illustrate with numerical examples that non-TVD but linearly stable Runge-Kutta time discretization can generate oscillations even for TVD (total variation diminishing) spatial discretization, verifying the claim that TVD Runge-Kutta methods are important for such applications. We then explore the issue of optimal TVD Runge-Kutta methods for second, third and fourth order, and for low storage Runge-Kutta methods.
منابع مشابه
2-stage explicit total variation diminishing preserving Runge-Kutta methods
In this paper, we investigate the total variation diminishing property for a class of 2-stage explicit Rung-Kutta methods of order two (RK2) when applied to the numerical solution of special nonlinear initial value problems (IVPs) for (ODEs). Schemes preserving the essential physical property of diminishing total variation are of great importance in practice. Such schemes are free of spurious o...
متن کاملMonotonicity conditions for multirate and partitioned explicit Runge-Kutta schemes
Multirate schemes for conservation laws or convection-dominated problems seem to come in two flavors: schemes that are locally inconsistent, and schemes that lack mass-conservation. In this paper these two defects are discussed for onedimensional conservation laws. Particular attention will be given to monotonicity properties of the multirate schemes, such as maximum principles and the total va...
متن کاملFully Discrete Analysis of a Discontinuous Finite Element Method for the Keller-Segel Chemotaxis Model
This paper formulates and analyzes fully discrete schemes for the two-dimensional Keller-Segel chemotaxis model. The spatial discretization of the model is based on the discontinuous Galerkin methods and the temporal discretization is based either on Forward Euler or the second order explicit total variation diminishing (TVD) Runge-Kutta methods. We consider Cartesian grids and prove optimal fu...
متن کاملApproximate Lax-Wendroff discontinuous Galerkin methods for hyperbolic conservation laws
The Lax-Wendro↵ time discretization is an alternative method to the popular total variation diminishing Runge-Kutta time discretization of discontinuous Galerkin schemes for the numerical solution of hyperbolic conservation laws. The resulting fully discrete schemes are known as LWDG and RKDG methods, respectively. Although LWDG methods are in general more compact and e cient than RKDG methods ...
متن کاملStability analysis of the inverse Lax-Wendroff boundary treatment for high order upwind-biased finite difference schemes
In this paper, we consider linear stability issues for one-dimensional hyperbolic conservation laws using a class of conservative high order upwind-biased finite difference schemes, which is a prototype for the weighted essentially non-oscillatory (WENO) schemes, for initial-boundary value problems (IBVP). The inflow boundary is treated by the so-called inverse Lax-Wendroff (ILW) or simplified ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 67 شماره
صفحات -
تاریخ انتشار 1998